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which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an oral disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
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(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 
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I. Basis of the report 

1 . This report has been drawn on the basis of {substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments.): 



Description, pages: 

1-3,5,17 
4 



as originally filed 
as received on 



06/11/1999 with letter of 



04/11/1999 



Claims, No.: 

1-6,15-18,27,28 
7-14,19-26 



as originally filed 
as received on 



06/11/1999 with letter of 



04/1 1/1 999 



Drawings, sheets: 

1/9-9/9 as originally filed 

2. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(c)): 



4. Additional observations, if necessary: 
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V. 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 



1. 



Statement 



Novelty (N) 



Yes: 
No: 



Claims 
Claims 



5-10,20-22,27,28 
1-4,11-19,23-26 



Inventive step (IS) 



Yes: 
No: 



Claims 
Claims 



5-10,20-22,27,28 
1-4,11-19,23-26 



Industrial applicability (IA) Yes: Claims 1-28 

No: Claims 

2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 

VIII. Certain observations on the international application 

The following observations on the clarity of the claims, description, and drawings or on the question whether the 
claims are fully supported by the description, are made: 

see separate sheet 
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SECTION V 

A. The following documents have been considered for the purposes of this report: 
D1= WO-A-96 27872 

D2= Dong et al: "Design of a partially activated neural network", PROCEEDINGS 
OF ICNN 95 - INTERNATIONAL CONFERENCE ON NEURAL NETWORKS, 
vol. 3, 27 Nov - 1 Dec 1995, pages 1282-1286, XP002086850 PERTH, WA, 
AU 

D3= EP-A-0 392 728 

B. The present application does not satisfy the criterion set forth in Article 33(2) PCT 
because the subject-matter of independent claims 1,15 and 16 is not novel, for 
the following reasons. 

D1 discloses (see D1, page 5, line 5 to page 9, line 11; page 13, line 18 to page 
14, line 12) a pattern recognition method comprising the steps of: 
applying a generated data sequence representative of an input signal to a set of 
active models of a network; 

selecting a subset of the outputs of the members of said set according to a 
predetermined criterion (see D1 , page 1 1 , lines 15 to 30; page 13, lines 18 to 22: 
tokens are erased if they carry a score which falls below a threshold value; the 
tokens in D1 correspond to the outputs in the language of claim 1); and 
adding further models to said set according to said selected outputs; 
wherein the further models receive said selected outputs as inputs, a model 
output representing a degree of matching of an input data sub-sequence with the 
sub-pattern represented by the model. 



C. Being the features defined in dependent claims 2 to 4, 1 1 to 14, 17 to 19 and 23 
to 26 either features disclosed or hinted by D1 or design measures which one 
would regard as expected from the skilled person, they are therefore not 
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considered to introduce any new subject-matter or impart any inventive step to 
any of these claim combinations. 

SECTION VII 

A. Reference signs in parentheses should have been inserted in the claims to 
increase their intelligibility, Rule 6.2(b) PCT. 

B. The independent claims are not cast in the two part form, thus the requirements of 
Rule 6.3(b) PCT are not met. 

C. The documents D1 to D3 have not been identified in the description nor has the 
relevant background art disclosed therein been discussed. The requirements of 
Rule 5.1(a)(ii) PCT are, thus, not fulfilled. 

SECTION VIII 

A. Claims 27 and 28 are not allowable under Rule 6.2(a) PCT since they rely, in 

respect of technical features of the invention, on references to the description and 
drawings. 



Form PCT/Separate Sheet/409 (Sheet 2) (EPO-April 1997) 
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Young, S.J. et al., "Token Passing: a Simple Conceptual Model for Connected Speech 
Recognition Systems". 

The nature of the models themselves is not of critical importance. They may be, for 
5 instance, neural networks. However, if finite state models are used, it is preferable 
that pruning be carried out between the application of successive data elements of said 
sequence to the network. This pruning preferably comprises assessing values at each 
state of the models of the network and deactivating those states that do not meet a 
predetermined criterion. In this case, the set of models is advantageously dynamic 
10 and pruning removes models when all of their states have been deactivated. 

Preferably, the criterion applied to the model outputs is harsher than the criterion 
applied to states within a model. 



15 Preferably, the application of the criterion applied to model outputs comprises 

creating a histogram of output states on the basis of their values and selecting those 
states in the bins of the histogram which do not contain the states having the best m 
values, where m is an integer. Preferably also, the application of the criterion applied 
to all model states comprises creating a histogram of states on the basis of their values 

20 and selecting those states in the bins of the histogram which contain the states having 
the best n values, where n is an integer, for deactivation. In this way the growth of 
the number of instantiated models can be predicted and the time taken for the 
processing is prevented from becoming excessive. 

25 The present invention is particularly applicable to speech recognition. In a speech 
recognition apparatus according to the present invention, the data generation means 
preferably comprises feature extraction means for extracting characterising features 
from an audio signal. 
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7. A method according to claim 5 or 6, wherein the criterion applied to the 
model outputs is harsher than the criterion applied to states within models. 

8. A method according to any one of claims 1 to 7, wherein the application of 
5 the criterion applied to model outputs comprises creating a histogram of model 

outputs on the basis of their values and selecting those outputs in the bins of the 
histogram which do not contain the outputs having the best m values, where m is an 
integer. 

10 9. A method according to claim 8, wherein model outputs are selected by setting 
output that are not selected to a predetermined value. 

10. A method according to any one of claims 5 to 7, wherein the application of 
the criterion applied to all model states comprises creating a histogram of states on 

15 the basis of their values and selecting those states in the bins of the histogram which 
contain the states having the best n values, where n is an integer, for deactivation* 

11. A method of speech recognition according to any one of claims 1 to 10. 

20 12. A method according to claim 11, wherein the models comprises models of 
sub-word vocalisations. 

13. A method of generating a speech signal comprising performing a method 
according to claim 1 1 or 12, and operating a speech synthesizer in dependence on the 

25 result of performance of said method. 

14. A method of operating a telephone switching centre comprising performing a 
method according to claim 1 1 or 12 and commanding a telephone switching centre 
for the purpose of establishing a telephone connection in dependence on the result of 

30 the performance of said method. 



WO 99/23640 PCT/GB98/03207 

-21 - 

first set of models is performed between the applications of successive data sequence 
elements. 

19. A method according to claim 18, wherein each model comprises a finite state 
5 network 

20. An apparatus according to claim 19, including means for assessing the values 
for each state of members of said set and deactivating those states that do not meet a 
predetermined criterion, between the applications of successive data sequence 

10 elements. 

21. An apparatus according to claim 20, wherein a model is removed from said set 
is all of its states have been deactivated. 

IS 22. An apparatus according to claim 20 or 21, wherein the criterion applied to the 
model outputs is harsher than the criterion applied to states within models. 

23. A speech recognition apparatus according to any one of claims 16 to 22. 

20 24. An apparatus according to claim 23, wherein the models comprise models of 
sub-word vocalisations. 

25. An apparatus for generating a speech signal comprising performing an 
apparatus according to claim 23 or 24, and a speech synthesizer configured for 

25 operation in dependence on the operation of the speech recognition apparatus. 

26. A telephone network apparatus comprising an apparatus according to claim 23 
or 24 and a telephone switching centre, wherein the telephone switching centre 
operates to establish a telephone connection in dependence on the operation of the 

30 speech recognition apparatus. 
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